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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in this application. 
Listing of Claims: 

1 . (Currently amended) A method of disseminating information to a plurality of 
nodes, the nodes connected in a network environment, said method comprising: 

receiving, at a first g iyen node, a disseminated message, the message having broadcast- 
type information; [[and]] 

for the first g iven node, creating a partial view, wherein the partial view is specific to the 
first given node and resides locally to the first g iven node, and identifies any two or more but 
less than all other nodes on the network such that the nodes are connected and distributed across 
the network and such that the partial view comprises address information for at least one of the 
nodes in the partial view, b y on e or more typ e s of comput e r syst e m relationships, wherein the 
number of nodes identified in the partial view is determined in order to provide a determined 
probability of the message being sent to all nodes; 

evaluating the received message; 

determining if the received message has been previously received by the first node; and 
if the received message has not been previously received, delivering the message to only 
nodes identified in the partial view of the first node . 

2. (Currently amended) A method as defined in claim 1 wherein the act of 
delivering sending the message to the plurality of oth e r nodes further comprises delivering 
s e nding of the message to a subset of all nodes identified in the partial view. 

3. (Original) A method as defined in claim 1 wherein each node in the network 
maintains a partial view. 

4. (Cancelled) 

5. (Currently amended) A method as defined in claim 1 further comprising: 
determining whether the rec e ived messag e has b e en previously receiv e d; and 
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if the message has been previously received, then not delivering the message is not s e nt 
to any other node identified in the partial view. 

6. (Currently Amended) A method as defined in claim I [[5]] further comprising the 
act of storing identification information related to the received message to enable the 
determination of whether the message has been previously received. 

7. (Currently Amended) A method as defined in claim 1 further comprising: 
determining whether the message is a broadcast-type message; and 

if the message is not a broadcast-type message, then not delivering the message is not 
sent to any other node identified in the partial view. 

8-19. (Canceled) 

20. (Currently amended) A computer system for disseminating information between 
nodes in a distributed network of nodes , e ach node comprising: 
at least one processor; and 

memory coupled with and readable by the processor and comprising a series of 
instructions that, when executed by the processor, cause the processor, for each node, to: 
[[a]] receive component for receiving a broadcast message; 

a storag e compon e nt for storing store information related to other nodes in a partial view, 
wherein the partial view is specific to each node and identifies any two or more but less than all 
other nodes on the network such that the nodes are connected and distributed across the network 
and such that the partial view comprises address information for at least one of the nodes in the 
partial view, by on e or mor e types of computer syst e m r e lationships and wherein the number of 
nodes identified in the partial view is determined in order to provide a determined probability of 
the message being sent to all nodes; [[and]] 

determine if the received message has been previously received by a first node; and 



nodes indicated in the partial view if the received message has not been previously received by 
the first node - 




transmit b roadcast information to ohh 
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21. (Cancelled) 

22. (Currently amended) A computer system as defined in claim 20 wherein the 
communication compon e nt is operable to transmit broadcast information is transmitted to a 
subset of all nodes identified in the partial view. 

23. (Previously presented) A computer system as defined in claim 20 wherein the 
computer system is part of a distributed network of computer systems, and wherein other 
computer systems in the network maintain a partial view of the network. 

24. (Currently amended) A distributed network of nodes having the ability to 
communicate information between said nodes, said network comprising: 

an application-based broadcast protocol using a gossip-based algorithm; 

each node maintaining maintains a partial view of the entire network, such that the partial 
view identifies any two or more but less than all oth e r nodes on the network such that the nodes 
are connected and distributed across the network and such that the partial view comprises 
address information for at least one of the nodes in the partial view, b y on e or mor e typ e s of 
computer syst e m r e lationships, wherein the number of nodes identified in the partial view is 
determined in order to provide a determined probability of a message being sent to all nodes; and 

each node gossips only to nodes identified in each node's partial view. 

25. (Currently amended) A computer readable medium having stored thereon a data 
structure comprising: 

a first identification field for storing address location information for a node in a 
network environment; 

a second identification field for storing address location information for another 
node in a network environment; 

wherein the first and second identification fields represent a partial view of the 
network environmen t, wherein the partial view identifies any two or more but less than all nodes 
on the network such that the nodes are connected and distributed across the network and such 
that the partial view comprises address location information for at least one of the nodes in the 
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partial view, wherein the number of nodes identified in the partial view is determined in order to 
provide a determined probability of a message being sent to all nodes ; and 

wherein the data structure is used for a gossip-based communication between the 
nodes in the network. 

26. (Cancelled) 
27-29 (Canceled). 

30. (Withdrawn) A method as defined in claim 1 further comprising dynamically 
updating one or more partial views, wherein the act of updating the partial view comprises: 

receiving a request to subscribe to the network from a new node; 
determining whether to keep new node information related to the new node; and 
if the new node information is to be kept, storing identifying information related 
to the new node; and 

forwarding the subscription request message to at least one other node in the 

network. 

3 1 . (Withdrawn) A method as described in claim 30 wherein the determining act 
further comprises: 

predetermining a threshold value; 

upon receipt of the request to subscribe, generating a random number; 
comparing the random number to the predetermined threshold value; and 
based on the results of the comparison determining whether to keep the 
information related to the new node. 

32. (Withdrawn) A method as defined in claim 3 1 wherein the threshold value relates 
to whether the new node randomly chose the given node as the receiving node. 
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33 . (Withdrawn) A method as defined in claim 30 wherein the subscription request is 
received by the given node having the partial view of the network and wherein the subscription 
request is forwarded to all nodes identified in the partial view of the given node. 

34. (Withdrawn) A method as defined in claim 30 wherein the subscription request is 
received by the given node having a partial view of the network and wherein the subscription 
request is forwarded to only one node identified in the partial view of the given node. 

35. (Withdrawn) A method as defined in claim 33 further comprising: 
receiving a forwarding subscription request; 

determining whether to keep the new subscription request based on predetermined 

criterion; and 

keeping the new node information if the predetermined criterion is satisfied. 

36. (Withdrawn) A method as defined in claim 30 further comprising: 
determining whether the new subscription request is new or forwarded; and 
if forwarded, determine whether to keep the new node information based on a 

predetermined criteria wherein the predetermined criteria relates to a random selection. 

37. (Withdrawn) A method as defined in claim 36 wherein the predetermined 
criterion relates to a probability inversely proportional to the size of the partial view for the given 
node. 

38. (Withdrawn) A method as defined in claim 37 wherein the predetermined 
criterion further relates to the distance between the new node and the given node. 

39. (Withdrawn) A method as defined in claim 37 wherein the act of determining 
whether to keep the new node information first determines whether the new node information 
resides in the partial view of the given node and if so, forwards the subscription request to 
another node identified in the partial view of the given node. 
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40. (New) A method as defined in claim 1 wherein the partial view has a defined 
size, and wherein the size of the partial view is determined by one from the group consisting of 
log(n) and log(n) multiplied by a predetermined value, wherein n relates to the number of nodes 
in the network and log refers to the natural logarithm. 

41 . (New) A computer system as defined in claim 20 wherein the partial view has a 
defined size, and wherein the size of the partial view is determined by one from the group 
consisting of log(n) and log(n) multiplied by a predetermined value, wherein n relates to the 
number of nodes in the network and log refers to the natural logarithm. 

42. (New) A distributed network of nodes as defined in claim 24 wherein the partial 
view has a defined size, and wherein the size of the partial view is determined by one from the 
group consisting of log(n) and log(n) multiplied by a predetermined value, wherein n relates to 
the number of nodes in the network and log refers to the natural logarithm. 

43. (New) A distributed network of nodes as defined in claim 24 wherein the partial 
view comprises status information for at least one of the nodes in the partial view. 

44. (New) A distributed network of nodes as defined in claim 24 wherein the partial 
view comprises lifetime value information for at least one of the nodes in the partial view. 

45. (New) A distributed network of nodes as defined in claim 24 wherein the act of 
gossiping further comprises: 

receiving a broadcast-type message; and 

delivering the received message to a subset of all nodes identified in the partial 

view. 

46. (New) A computer readable medium as defined in claim 25 wherein the partial 
view has a defined size, and wherein the size of the partial view is determined by one from the 
group consisting of log(n) and log(n) multiplied by a predetermined value, wherein n relates to 
the number of nodes in the network and log refers to the natural logarithm. 
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47. (New) A computer readable medium as defined in claim 25 wherein the partial 
view comprises status information for at least one of the nodes in the partial view. 

48. (New) A computer readable medium as defined in claim 25 wherein the partial 
view comprises lifetime value information for at least one of the nodes in the partial view. 

49. (New) A computer readable medium as defined in claim 25 wherein the gossip- 
based communication comprises: 

receiving a broadcast-type message; and 

delivering the received message to a subset of all nodes identified in the partial 



